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ABSTRACT. An old conjecture of Paul Erdés [6] states that there 
exist only 7 integers 4 = 4,7,15,21,45,75 and 105 such that the 
difference A — 2° is a prime for all B for which it is at least two. It 
is known that the conjecture is true for all A < 277, as Uchiyama 
and Yorinaga have verified in 1977 ([21}), and in this short pa- 
per I show how it is related to other famous unsolved problems in 
prime number theory. In order to do this, I formulate the main 
hypothetical result of this paper - a useful upper bound conjec- 
ture (Conjecture 3.), describing one aspect of the distribution of 
primes in various special forms, paying a brief attention to Fermat, 
Mersenne, Fibonacci, Lucas and Smarandache sequences, and I de- 
bate some side effects of the most surprising results it implies. At 
the end I also give connections of the questions discussed to other 
important areas of prime number theory, such as topics from the 
theory of distribution of primes in denser sequences, and along the 
way I mention some further conjectures of Erdés that have relevant 
applications there. 


1. Sorbents. 
Let me introduce the following notation: 


DEFINITION 1. Let f and g be two functions such that for every 
real number k > 1 there exists an integer constant ro such that for all 
Z > Zo we have f*(r) > g(x), then we will writeg« f. If f«g 
and g & f at the same time, we'll say that f and g belong to the same 
sorbent, S say, and we'll write f = g. 


Sometimes we might also write f = s(g), s denoting the sorbent 
allocating map, or simply f = g in cases when there is no possibility 


1991 Mathematics Subject Classification. 11A07, 11N235. 
Key words and phrases. Primes. Distribution of Primes, Prime Number Theory. 
Smarandache Sequences. 


of confusion in notation. To sketch the use of sorbents I give a very 
elementary, but strikingly far reaching application. 
Let f and g be two polynomials such that f = g, then 


(1) s(7(f)) =s(f. 9)-s(7(9)), 


where s is again the sorbent function, while </f,g) is either 0 or 1 
according to whether f and g have the same irreducibility properties 
or not. One can write this equivalently as 


CONJECTURE 2. If A and B denote any one variable functions 
(polynomials in particular), then we have 


(2) AC = A.B) =s(f. 9).o(4}.0(B), 


where p(H) is the density function corresponding to function H. an 
s(f,g) 1s here again either 0 or 1 like before, depending only on whether 
C is trivial or not. 


This also covers the case of the problem of occurences of primes of 
a given special form (A) as values of a given function (B), and happens 
to be in a close connection to the arithmetical functions theory, linking 
distribution of primes to things as diverse as odd perfect numbers. 

At the same time one also immediately sees its direct relation to the 
results of the famous Bateman-Horn {1] quantitaive form of Schinzel’s 
(17| Hypothesis H. 


2. The Upper Bound Conjecture. 


In order to develop possible implications of the Conjecture 2 into 
something more precise and useful, it is necessary to recall the basic 
property of the simple prime density function. The Prime Number 
Theorem (/13]) states that 


(rz) ~ Li(r) = lim( i. +f ea ; Ls(z) 2 S (log a tna 


n=2 


4 


the first estimation being due to Gau8, the second one due to Dirichlet. 
By definition, the local prime density, or equivalently the probability 
of primality of an integer in a small nbd of x. p,(x) can be recovered 
from this equation by (see |11:) differentiating the corresponding prime 
distribution function. In general hold 


(3) pe(z) = D,(z) = (logz)~*, 


and considering further a generalization to problems concerning the 
distribution of primes in “sparse” sequences and special forms, noticing 
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that D(z) < x for all D, implying 0 < p < 1, gives us the simple 
inequation 


(4) p(W = {ny,n1,--- ,me}) < [[o(rs). 


where the equality in (4) occures iff W is a stochastically independent 
set of integers. This is in turn equivalent to saying that if we let C be 
the set of all primality restrictions that are put upon a sequence S({n). 
or conditions the sequence S{n) must obey, then there exists a function 
f such that 


(3) D{S{n)) = (2. S(m)) ~ (C) SD olS) ~ HC) [ o(Ste) a 
21 1 


where f is bounded and depends only on the size and the structure 
of the condition set C. Furthermore f has a regular, approximable 
behaviour in all fixed. non-trivial cases, and its global properties can 
be deduced from arithmetical structure of integers in the particular 
sequence S(n). 

In terms of sorbents we in fact explicitely conjecture that f < 1, 
and that for a dense set of f we also have! f = 1. The first, weak 
assumption gives us that for all sequences S(n) defined in a closed 
arithmetical manner the corresponding distribution function D(S) sat- 
isfies the inequality 


S7*{(z} 
(6) r(x, 5) « ‘i (log S-*(t))-? dt, 
1 


S~! denoting the inverse map of S, and it is plausible to conjecture 
that the “order” inequality in (6) could be replaced by the standard 
one for all sufficiently large z, and therefore hypothesize that we always 
have correctness of the following UB Conjecture, in the above notation 
Written as 


CONJECTURE 3. For all S(n), and all x > Xo hold 


S~h{z) 
(7) TeSys i (log S~*(t))~* dt. 


This sort of a thing is however justified only by establishing a deeper 
connection of the result (c.f. [15)) to a different “maximal prime den- 
sity” conjecture of Erdés [7'. 

‘the situation is a bit more delicate than one could pressume, as Graham 


demonstrated in 9]. His result can also be used to justify the density conjecture 
mentioned. 
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3. Mersenne and Fermat Primes. 


As far as applications of the UBC are concerned, sparse sequences, 
such as functions of powers of integers, that are obviously arithmeticaliv 
closed, are now evidently a very suitable point to start at, for if their 
local density p*(x) satisfies, say, the inequality 


goinre 


Pie See Se 


[resonar< | logo) at < f a <K. 


fcr some constant A. implying in conjunction with the Conjecture 3 
that D(S{n)) = w(x. S(n)}) will converge. i.e. will satisfy 


(8) D(S(n)) =1. 


This implies, for instance, that denoting F, the n-th Fermat number. 
and F(z) the number of Fermat primes below x, the for all z we have 


then 


N 
ne oe 92"\-1 = | l = 
F(a) <5+ lim > (log2 ) ES Geog oe 
n=o 
showing that it is rather unlikely that any new Fermat prime will ever 
be discovered?. 

Now, back to the old conjecture of P. Erdés [7], introduction of 
the ideas from the beginning of this paper shows that an analogy of 
a parallel between twins and Goldbach ([5!) can be obtained for the 
Erdés and Fermat problem here. There is nothing to it, really, bv 
considering a generalization to an arbitrary function f(z), the questions 
about distribution of primes in “sequences” f(r) and 1— f(z) are 
complementary. Indeed, all we are interested in are integers 4 such 
that f(z) is a prime for 


eS 1, 2,3)+ ++, fA). 


Obviously, by the above. as long as f(z} increases to infinity sufficiently 
slowly, the number of wanted -As has to be finite. What does sufficiently 
mean here? Evidently as soon as log f = 1 we should be alright. 

This means that, for instance, the number of integers A such that 
the difference 4 —  n! is a prime for all n for which it is positive is 
going to be greater than what it was in the similar Erdés problem 
due to nothing but tendencies of growth of inverses of the functions 
concerned. 


2A conjecture of Selfridge 18). 
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For Mersenne primes the situation is different. By definition $ (i) = 
— 1, giving by above something like 


OF i pe 3. 
9 kay, | eae am aa at 
2) i cen et |, 


Now, as far as the conditions on primality of 2" — 1 are concerned, 
nothing explicit? can be said beyond the fact that n must be a prime 
itself. So, a uniformity property of potential divisors of n that give S(n) 
prime is expected, and in fact can be show to strongly suggests a direct 
comnection to the simple Eratosthenes sieve result. The only effect of 
this we care about is that except for the necessity of a factor 2. needed 
due to exclusion of even exponents n used in the sieve, everything stays 
unchanged, giving the conjecture f(C) = =z 

Denoting M(z) the number of Mersenne primes below z, one now 
immediately sees that 


e” 1 ée*.loglogz 
(10 M(a) = w(z, 2" —1)~+ 2.— ~ 
(10) (x) 2; ) : 5 og log p log? 


This last asymptotic relation (10) is known as S. S. Wagstaff’s conjec- 
ture [22], correcting the previous 1964 heuristical result of D. B. Gillies 
[8]. Therefore in sorbent theory notation we may conclude that 


F(z) =1, M(z) = loglogz. 
4. Fibonacci and Lucas Primes. 


As far as Fibonacci (F*) and Lucas (Z,) numbers are concerned, 


we have famous formulas like 


1+VJ5.,- AL aa/5.5 
) ) mh 2) / 


LAS in 


—) 


~ 


(11) ae 


where 
Les 


so, denoting [z/ the integer part function, (11) gives 

F, = [c*) +1+(-1)’, 
where c is the real number (1 + /5)/2, and an obvious connection 
to the Mersenne prime case is clearly visible. In fact, the existence of 
connection based strictly on the fashion of increase of the terms of these 
two sequences is what the main idea of sorbents, and their quantitative 


characteristics - Conjecture 3, is all about. Same thing happens for 
arbitrary Smarandache sequences (S,) based on properties of digital 


3this is again just a conjecture we know very little about ... 
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patterns of integers, although to treat exact behaviour of distribution 
functions of a particular sequence always needs an additional care. But 
in general 


(12) log VW, = log FF = log L, = log S, =n. 


and due to existence of bounds on conditional divisibility properties of 
terms of all these cases we also must have: 


F(z) < loglogz, Liz) < log!ogz. 
and we can conjecture that 
(13) D(F"(x)) = D(Liz)) = D(S(z)) = Miz) = loglogV. 


For certain special cases this could be made more precise through a dis- 
cussion concerning the corresponding condition sets C, although we ll 
stay contempt with the illustration of this idea we gave in the case of 
Mersenne primes distribution. 
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